Solving XpressBees Logistics Problem by Using Exact and Heuristic Method

نویسندگان

چکیده

Abstract Finding the shortest travelling distance based on various situations might assist travelers in making a better selection of route decisions. The main goal this paper is to solve routing problem for company’s fleet vehicle (XpressBees) order find best under constraints such as Signalized Intersections, Vehicle Capacity, Customer Demands, and Time Windows reduce transportation costs by using real data. TSP VRP their variants are common problems logistics companies that handle commodities transportation. In addition, signalised intersections, Highway Capacity Manual used, truck optimization, Product Loading Algorithm used. As result, there algorithms provide solution problem, Branch Bound Penalty Method, Dijikstra’s Algorithm, Dynamic Programming, Clarke Wright savings algorithm Holmes Parker Heuristic. These returns option, which cheapest route.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Exact and heuristic methods for solving the Car Sequencing Problem

In this thesis, I present several different methods for solving the Car Sequencing Problem. The process of scheduling vehicles along a production line has to take several constraints into account which are defined by the body shop, the paint shop and the assembly shop. I attached importance especially to the paint shop constraints, because no violations are allowed here. Beside the enhancement ...

متن کامل

Solving the Fixed Charge Transportation Problem by New Heuristic Approach

The fixed charge transportation problem (FCTP) is a deployment of the classical transportation problem in which a fixed cost is incurred, independent of the amount transported, along with a variable cost that is proportional to the amount shipped. Since the problem is considered as an NP-hard, the computational time grows exponentially as the size of the problem increases. In this pape...

متن کامل

Heuristic and exact algorithms for Generalized Bin Covering Problem

In this paper, we study the Generalized Bin Covering problem. For this problem an exact algorithm is introduced which can nd optimal solution for small scale instances. To nd a solution near optimal for large scale instances, a heuristic algorithm has been proposed. By computational experiments, the eciency of the heuristic algorithm is assessed.

متن کامل

Solving the Minimum Independent Domination Set Problem in Graphs by Exact Algorithm and Greedy Heuristic

In this paper we consider an undirected, unweighted finite graph G = (V,E) where V is the set of its vertices and E is the set of its edges. If uv is an edge between vertices u and v then u and v are adjacent or neighbors. A dominating set in a graph G = (V,E) is a subset D ⊆ V such that every vertex v ∈ V \D is neighbor of at least one vertex in D. An independent set in G is a subset I of vert...

متن کامل

heuristic and exact algorithms for generalized bin covering problem

in this paper, we study the generalized bin covering problem. for this problem an exact algorithm is introduced which can nd optimal solution for small scale instances. to nd a solution near optimal for large scale instances, a heuristic algorithm has been proposed. by computational experiments, the eciency of the heuristic algorithm is assessed.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Logi

سال: 2022

ISSN: ['1804-3216', '2336-3037']

DOI: https://doi.org/10.2478/logi-2022-0004